package com.lsa.letcode.the139.wordBreak;

public class Main {
	public static void main(String[] args) {
		String s = "leetcode";
		for (int i = 0; i < s.length() - 1; i++) {
			System.out.println(i + " " +s.substring(0, i+1) + " " + s.substring(i+1));
		}
		
//		System.out.println(s);
//		for (int i = 1; i < s.length(); i++) {
//			System.out.print(s.substring(0,i)+" ");
//			System.out.println(s.substring(i,s.length()));
//		}
//		
//		int len = s.length();
//		for (int l = 1; l <= len; l++) {
//			for (int i = 0; i <= len - l; i++) {
//				int j = l + i;
//				StringBuilder sb = new StringBuilder("{");
//				sb.append(s.substring(i, j));
//				for (int k = i + 1; k < j; k++) {
//					sb.append("," + s.substring(i, k));
//					sb.append("," + s.substring(k, j));
//				}
//				sb.append("}");
//				System.out.print(String.format("[%s,%s)=%s,", i, j, sb));
//			}
//			System.out.println();
//		}
	}
}
